import java.util.*; 
import java.math.*; 
public class Main
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
BigInteger []a=new BigInteger[1001];
int n,i;
a[0]=new BigInteger("1");
a[1]=new BigInteger("1");
a[2]=new BigInteger("2");
a[3]=new BigInteger("4");
for(i = 4; i <= 1000; i ++)
  a[i]=a[i-1].add(a[i-2].add(a[i-4]));
while(cin.hasNextInt())
{
  n=cin.nextInt();
  System.out.println(a[n]);
}
}
}
